Heminga attālums

▪ Termini

en Hamming distance inf.

lv Par Heminga attālumu d(u,v) starp diviem vienāda garuma koda vārdiem sauc šo vārdu atšķirīgo pozīciju skaitu. Heminga attālumam ir svarīga nozīme kļūdu atklājošu un kļūdu labojošu kodu teorijā. Ja minimālais Heminga attālums starp diviem blokkoda vārdiem ir d, tad, ja d ir pāra skaitlis, kods var atklāt d-1 un izlabot (d/2)-1 kļūdainus simbolus, bet, ja d ir nepāra skaitlis, tad kods var atklāt d-1 un izlabot (d-1)/2 kļūdainus simbolus

ru расстояние Хемминга

LZAit

▪ EuroTermBank termini

Inf, Kom, IT

ru расстояние Хемминга

ETB